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Abstract 

. We consider weighted graphs, we equip them with a metric structure 

given by a weighted distance, and we discuss essential self-adjointness for 
weighted graph Laplacians and Schrodinger operators in the metrically non 

. complete case. 

in 

O ; 1 Introduction 



This paper is a continuation of |To] which contains some statements about es- 
sential self-adjointness of Schrodinger operators on graphs. In |To] . it was proved 
that on any metrically complete weighted graph with bounded degree, the Lapla- 
cian is essentially self-adjoint and the same holds for the Schrodinger operator 
provided the associated quadratic form is bounded from below. These results 
remind those in the context of Riemannian manifold in |Q1] and also in |B-M-Sj , 
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[Shulj . |Shu2] . There are many recent independent researches in locally finite 
graphs investigating essential self-adjointness (see | Jor] . |Go-Schj . |Ma] ) . and re- 
lations between stochastic completeness and essential self-adjointness ( see |We] . 
|Woj2| as well as the thesis |Wojl| ). Similar results have been extended for arbi- 
trary regular Dirichlet forms on discrete sets in |Ke-Le-2] which is mostly a survey 
of the original article |Ke-Le-l] . More recently the paper |Hu] is devoted to the 
stability of stochastic incompleteness, in almost the same setup as in [Ke-Le-lj . 
Here, we will investigate essential self-adjointness mainly on metrically non com- 
plete locally finite graphs. 

Let us recall that a weighted graph G is a generalization of an electrical network 
where the set of vertices and the set of edges are respectively weighted with pos- 
itive functions u and c. For any given positive function p, a weighted distance d v 
can be defined on G. Thus we have the usual notion of completeness for G as a 
metric space. 

The main result of Section [3] states that the weighted graph Laplacian A UjC (see 

the definition ([1]) below) is not essentially self-adjoint if the graph is of finite 

volume and metrically non complete (here the metric d p is defined using the 
_ i 

weights p XtV = c x ,y )• The proof is derived from the existence of the solution for 
a Dirichlet problem at infinity, established in Section [2j 

In Section HI we establish some conditions implying essential self-adjointness. 

More precisely, defining the metric d v with respect to the weights p xy given by 

_ i 

p X) y = (min{u x , Uy})c x £ , and addressing the case of metrically non complete 
graphs, we get the essential self-adjointness of A^c + W provided the potential 
W is bounded from below by N/2D 2 , where N is the maximal degree and D the 
distance to the boundary. We use for this result a technical tool deduced from 
Agmon-type estimates and inspired by the nice paper [Nenj . see also [Col-Trj . 
We discuss in Section [5] the case of star-like graphs. Under some assumptions on 
a, we prove that for any potential W, A l a + W is essentially self-adjoint us- 
ing an extension of Weyl's theory to the discrete case. In the particular case of 
the graph N, the same result had been proved in |Ber] (p. 504) in the context 
of Jacobi matrices. We give some examples in Subsection 15.31 to illustrate the 
links between the previous results. Moreover we establish the sharpness of the 
conditions of Theorem 14. 2[ 

The last Section is devoted to Appendix A dealing with Weyl's limit point-limit 
circle criteria (see [RS] ) in the discrete case as well as in the continuous case, 
and to Appendix B including the unitary equivalence between Laplacians and 
Schrodinger operators |To] used repeatedly in Subsection 15.31 
Let us start with some definitions. 

G = (V, E) will denote an infinite graph, with V = V(G) the set of vertices and 
E = E{G) the set of edges. We write x ~ y for {x, y} G E. 
The graph G is always assumed to be locally finite, that is any x EV has a finite 
number of neighbors, which we call the degree (or valency) of x. If the degree is 
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bounded independently of x in V, we say that the graph G is of bounded degree. 
The space of real functions on the graph G is denoted 

C{V) = {/ : V — ► K} 

and Co(V) is the subspace of functions with finite support. 
We consider, for any weight uj : V — >}0, +00 [, the space 

ll(V) = {/ G C(V); ^/'(s) < °°}' 

x&V 

It is a Hilbert space when equipped with the inner product: 

For any u : V — >]0, +00 [, and c : £/ — >]0, +oo[, the weighted graph Laplacian 
A UjC on the graph G weighted by the conductance c on the edges and by the 
weigth u on the vertices, is defined by: 

(A.,J)(a;) = ^^c^(/(x)-/( 2/ )) (1) 

■ yr^x 

for any / G C(V) and any x G V. If cj = 1, we have 

(A liB /) (.r) ^r/,,„ (/(,-) /(,/)). 

Definition 1.1 Let p : E — >}0, +oo[ be given, the weighted distance d p (< +00) 
on the weighted graph G is defined by 

d P (x,y) = inf L(-y) 

where T x ^ y is the set of the paths 7 : X\ — x,X2, ■ ■ ■ ,x n = y from x to y. The 
length L(j) is computed as the sum of the p-weights for the edges of the path 7: 

\<i<n 

In particular, if x andy are in distinct connected components ofG, d p (x,y) = 00. 
We say that the metric space (G, d p ) is complete when every Cauchy sequence of 
vertices has a limit in V . 

Definition 1.2 We denote by V the metric completion of (G,d p ) and by Voo = 
V \ V the metric boundary of V . 

Definition 1.3 If G is a non finite graph and Go a finite sub-graph of G, the 
ends of G relatively to Go ore the non finite connected components of G\Gq. 
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2 The Dirichlet problem at infinity 

_ i 

We will use in this section the distance d p defined using the weights p x>y = c x ,y ■ 
Let us consider the quadratic form 

w)= E ^(/(x)-/(y)) 2 + ^^/(x) 2 , 

{x,y}eE x&V 

which is formally associated to the operator A^c + Id on 1%. We will need the 
following result which is close to lemma 2.5 in |Jo-Pe-2j : 

Lemma 2.1 For any f : V — >■ R so £/iat < oo and /or any a, o G V, we 

have 

\f(a)-f(b)\ < ^Q{f)d p (a,b). 

Proof. - 

For any {x, y} G E, \f(x) - f(y)\ < y/Q(f)/y/c^. For any path 7 
from a to 6, defined by the vertices x\ = a,X2, ■ ■ ■ ,x n = b, we have 
\f(a) — f(b)\ < a/ Q(f)L(j). Taking the infimum of the righthandside 
with respect to 7 we get the result. 

□ 

Remark 2.1 Lemma \2. II implies that any function f with Q(f) < 00 extends to 
V as a Lip schitz function f . We will denote by f^ the restriction of f to Voo. 

Theorem 2.1 Let us assume that (V,d p ) is non complete. Let f : V — > R with 
Q{f) < 00, then there exists a continuous function F : V — > R which satisfies 
both conditions: 

(i) (F - /)oo = 

^; (A^ + i)^) = 0. 

Moreover, such an F satisfies Q(F) < 00 and F e 1^. 
7/ y zs compact, such an F is unique. 

Proof. - 

We will denote by Af the affine space of continuous functions G : 
V ->• R which satisfy < 00 and (G - /)«, = 0. 

<5 is lower semi-continuous for the pointwise convergence on 1/ as 
defined by Q = sup Q a with Q a (f) = sum of a finite number of terms 
in Q. 

Let Qo := infceA/ and G n be a corresponding minimizing 

sequence. The G n 's are equicontinuous and pointwise bounded. From 
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Ascoli's Theorem, this implies the existence of a locally uniformly 
convergent subsequence G nk — > F. Using semi-continuity, we have 
Q(F) = Qo- 

If x 6 V and 6 X is the Dirac function at the vertex x, we have 

-| Q(F + t6 x ) = 2ul[(A UtC + l)F(x)] 
at \t=o 

and this is equal to 0, because F is a minimum of Q restricted to Af. 

Uniqueness is proved using a maximum principle: let us assume 
that there exists a non zero continuous F with F^ = 0, then, chang- 
ing, if necessary, F into —F, there exists Xq G V with F(xq) = 
max xeV F(x) > 0. The identity (ii) evaluated at the vertex x gives 
a contradiction. 



3 Not essentially self-adjoint Laplacians 

Theorem 3.1 Let A u<c be a weighted graph Laplacian and assume the following 
conditions: 

_i 

(i) (G, d p ) with p X)V = c Xj y is NON complete, 

(ii) there exists a function f : V — > K with Q(f) < oo and foo ^ 0. 
Then A w>c is not essentially self-adjoint. 

Proof. - 

Because A WjC is > on Cq(V), it is enough (see Theorem X.26 |RSj ) 
to build a non zero function F : V — > K which is in l^(V) and satisfies 

(A W)C + 1)F = . (2) 

The function F given by Theorem 12. II will be the solution of equation 
(j2J) the limit of which at infinity is /oo. 

□ 

Remark 3.1 The assumptions of Theorem \3.1\ are satisfied if(G, d p ) is non com- 
plete and J2 u y < 00 ■' ^ ^ s enough to take f = 1. 

T/iey are already satisfied if G has a non complete "end" of finite volume. 

Remark 3.2 Theorem \3.1\ is not valid for the Riemannian Laplacian: if X is 
a closed Riemannian manifold of dimension > 4, xq 6 X and Y = X \ Xq, the 
Laplace operator on Y is essentially self-adjoint (see ICollf ) and Y has finite 
volume. 

Question 3.1 In Theorem \3.1\ what is the deficiency index of A w c in terms of 
the geometry of the weighted graph? 
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4 Schrodinger operators for metrically non com- 
plete graphs 

We now discuss essential selfadjointness for Schrodinger operators of the type 
H = A w c + W on a graph G in the following setup: we define a x>y = m.m{u x , u y } 

and we assume that (G,d p ), with p x ^ y = x ' v , is non complete as a metric 

space. It means that there exist Cauchy sequences of vertices without limit in 
the set V. We will assume that G is of bounded degree, and we denote the upper 
bound by N. 

Definition 4.1 For a vertex x G V , we denote by D(x) the distance to the 
boundary defined by 

D(x) = inf d p (x, z). 

Lemma 4.1 We have, for any edge {x,y}, 

, m , , \ min{o; r , cu„} , , 

\D(x)-D(y)\<d p (x,y)< . ( 3 ) 

4.1 Agmon-type estimates 

Lemma 4.2 Let v, f 6 Cq(V) be real valued and assume Hv = 0. Then 

(fv^ifv)}^ = J2 c x , y v(x)v(y)(f(x)-f(y)) 2 . (4) 

{x,y}£E 



Proof. - 



In the case of positive v this type of formula is known as ground state 
transform (see |Hea-Kel] and references within). A particular case of 
this computation (for operators of the type Ai )0 + W) can be found 
in |Toj . let us recall the proof for the reader's convenience: 

(fv } H(Jv))^ = ^/(x)^(x) (j2 cb, y (/(x) - f(y))v(y) 

where we used the fact that Hv{x) = 0. An edge {x, y} contributes 
to the sum twice. The total contribution is 

f(x)v(x) c Xi y(f(x) - f(y))v(y) + f(y)v(y)c y , x (f(y) - f(x))v(x) 

so 

(fv , H(fv)) t 2 = '-rJf (■'■)- fill)) (f(x)v(x)v(y) - f(y)v(y)v(x)) . 

{x,y}&E 
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□ 



Theorem 4.1 Let v be a solution of (H — X)v = 0. Assume that v belongs to 
lu(V) and that there exists a constant c > such that, for all u G C (V), 



This theorem is based on Lemma 14.21 applied to H — X. Let us 

consider p and R satisfying < p < - and 1 < R < +oo. For any 

e > 0, we define the function f e : V — > R by f e = F e (D) where D 
denotes the distance associated to the metric d p , and F e : IR + — > R is 
the continuous piecewise affine function defined by 

for u < e 



(u\(H - X)u)j2 > ^ ^max (jJ-^, 1 ) u 2 x \u(x)\ 2 + c||«||| , (5) 




then v = 0. 



Proof. 



p(u — e)/(p — e) ioi e <u < p 
u for p < m < 1 



1 for 1 < u < R 
R + l- uiorR<u<R+l 
k for u > R + 1 



1 








f 




R 



e P 



R + l 



Figure 1: The function F 



Using Lemma I4.2[ Lemma 14.11 and the inequalities 




the lefthandside of Equation @ is bounded as follows 



(feVKH-X)^))^ < ^lixY^x) , 
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with 

*(x) y </■(*> -*(»»' < Np2 

d„(x, yf ~ (p - sf 



y~x 



where the second inequality uses the fact that f e is — Lipshitz. 

p-e 

This implies 



UeV\{H-\)UsV)) ll < 1 £^h\\l. (6) 

On the other hand, due to assumption (jSJ) the lefthandside of 
Equation (jlj) is bounded from below as follows: 



(f e v\(H-X)(f E v)) l2u >^ Yl " 2 Axf + c\\f e v\\k ■ ( 7 ) 

p<D(x)<R 

Putting together Equations (jSJ) and (J7j) we get 

£ £ <&W + 4fAi<J£*M\- (8) 

p<D(x)<R ^ ' 

Then we do e — > 0. After that, we do p — > and i? — > oo. We get 
v = 0. 



□ 



Remark 4.1 TTie previous result is inspired by a nice idea from INenf . so fol- 
lowing the terminology of INenf we call Agmon-type estimates Equation |$P . 

4.2 Essential self-adjointness 

Theorem 4.2 Consider the Schrddinger operator H = A WiC + W on a graph G, 
define a Xjy = mm{u) x ,u y } and assume that (G,d p ), with p xy = x ' v , is non 



complete as a metric space. For a vertex x G V , we denote by D(x) the distance 
from x to the boundary Voo ■ We assume the following conditions: 

(i) G is of bounded degree and we denote the upper bound by N , 

(ii) there exists M < oo so that 

VxeV, W(x)> j^y 2 -M. (9) 
Then the Schrddinger operator H is essentially self-adjoint. 
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Remark 4.2 In the particular case when Y2 u x < 00 ? ^ e Laplacian H = A WiC 
does no£ satisfy the assumption |PP so t/ws result is coherent with Theorem \3.1[ 

Remark 4.3 The exponent of D(x) in (TJ|) is sharp. In fact, one can find a 

k N 

potential W such that W(x) > where k < — and weights oj and c such 

D(x) 2 2 

that H = A^ c + W is non essentially self-adjoint. See Example 15. 3.2\ . 

Remark 4.4 In the case where u = 1 the result is an immediate consequence of 
IKe-Le-if (Theorem 5). 

Proof. - 

We have, for any u G C (V) 

(u\Hu)z>^W(z)u£\u(z)\*, 
so using assumption (jUJ) we get: 

(u\(H - A)u) i£ - ^ £ *u? Mx )\* > E -( M + A )H| • 

Then choosing for example 

A = —M - 1 

we get the inequality (jSJ) with c = 1, and the proof follows from 
Theorem 14.11 

□ 

5 Schrodinger operators on "star-like" graphs 
5.1 Introduction 

Definition 5.1 The graph N is the graph defined by V — {0, 1, 2, • • • } and E = 
{{n,n+l} | n = 0, l,---}. 

Definition 5.2 We will call an infinite graph G = {V,E) star-like if there exists 
a finite sub-graph Gq ofG so that G\Go is the union of a finite number of disjoint 
copies G a of the graph N ( the ends of G relatively to Go according to Definition 
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For example, the graph Z, defined similarly to N, is star-like. 
Let us consider a Laplace operator L = A l a on G. On each end G a of G, L 
will be given by 

L fn = ~ a n,n+lfn+l + (fln-l,n + a n,n+l) fn ~ a n—l,nfn—l > 

where the a"_ x n 's are > 0. If W : V" — >• M, we will consider Schrodinger operators 
# on C (G) defined by H = A 1)B + W . 

Lemma 5.1 Lei Go a finite sub-graph of G. The operator H = Ai jQ + W on 
G is essentially self- adjoint if and only if it is essentially self- adjoint on each end 
of G relatively to Gq. More precisely, the deficiency indices n± are the sum of 
the corresponding deficiency indices of the ends. 

We will need the following Lemma which is a consequence of Kato-Rellich 
Theorem, see |Go-Schj . Proposition 2.1: 

Lemma 5.2 If A and B are 2 symmetric operators with the same domains and 
R = B — A is bounded, then the deficiency indices of A and B are the same. 

Proof. - 

We give here an alternative proof to this result. Let us define, for 
t G R, At = A + tR so that A = A and A\ = B. The domains of 
the closures of the A t 's coincide: the "graph- norms" ||A f w|| Z 2 + \\u\\p 
are equivalent. The domains of the adjoints coincide too. Let K = 
D(A*)/D(A) and Q t (u,v) = -i ((A*u\v) - (u\(A*v)) which is well 
defined on K. We know that these bounded Hermitian forms are non 
degenerate on K with the graph norm and continuous w.r. to t. Hence 
the Morse index is locally constant: take a decomposition K = 

K + © K_ where q = Q to satisfies q\K + > C > and q\K_ < — C < 0. 

□ 

Using Lemma I5.2[ we can prove Lemma 15.11 
Proof. - 

We will consider the operator H re ^ where we replace the entries a XtV 
of H with {x, y} G E(Gq) by 0. The claim of the Lemma is clear 
for H rcd because it is the direct orthogonal sum of the Schrodinger 
operators of the ends and a finite rank I 2 — bounded matrix. We can 
then use Lemma 15.21 because H — H TC & is bounded. 

□ 
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Remark 5.1 It follows from Lemma \5J\ that, concerning essential self-adjointness 
questions for star-like graphs, it is enough to work on the graph N. We have 

(Hf) = -a ,i/i + a ,i/ + W f . 

This implies that the space of solutions of (H — A) it = on N is of dimension 
1 and any solution so that f vanishes is = 0. M^e uraW consider also solutions 
"near infinity", i.e. (f n )n>o satisfies {{H — X)f) n = for n > 1; i/iz's space zs o/ 
dimension 2. 

5.2 Main result 

It is known ( |Dodj ) that H = Ai i(X + W is essentially self-adjoint provided Ai )(I 
is bounded as an operator on l 2 (G) and W bounded from below. For star-like 
graphs, we have the following result, which holds for any potential W : 

Theorem 5.1 If G is star-like and if for each end G a , 

l/CJ^N) (10) 

then H = A l a + W with domain Cq(V) is essentially self- adjoint for any potential 
W. 

Remark 5.2 The condition (Tb}) is sufficient but not necessary. See Example 
Proof. - 

Due to Remark 15.11 we only have to prove the following 
Theorem 5.2 If 

-J— ^(N), (11) 

""n— l,n 

the Schrddinger operator H = Ai j(1 + W with domain Cq(N) is essen- 
tially self-adjoint for any potential W . 

This result is contained in the book |Ber] (p. 504). We propose here a 
short proof, obtained by contradiction using Corollary 16.11 which is an 
analog of Weyl's limit point-limit circle criteria in the discrete case. 

Let us consider an operator A l a such that (ITUj) is fulfilled. We 
assume that any sequence u, such that (H — i)u = near infinity, 
is in l 2 (N). In particular, there exists a basis f,g of solutions of 
(H -i)f = with / e / 2 (N) and g E l 2 (N). 

We have 

— Q>n,n+1 fn+1 + ( 0)1-1,71 + a n,n+l + \ W n ~ «)) fn ~ «n-l,n fn-l = , 
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and the same holds for g. The Wronskian of / and g is the sequence 
W n = f n 9n-i ~ fn-\9n- We have, for any n E N: 



which implies 

Q"n—Y,n 

But since the Wronskian is in l l (N) according to the assumption that 
/ and g are in / 2 (N), we get a contradiction with the hypothesis (110j) . 

□ 



5.3 Examples of Schrodinger operators 
5.3.1 Example 1 



n 3 and, Vn > 0, 



Let us consider the Laplacian A W)C on N, with, Vn > 0, c n _i jn 
bj n = -■ Since J^w 2 < oo and ^c~]/^ n < oo we deduce from Theorem 13.11 



n 



(due to Rem l3.ll ) that A w>c is not essentially self-adjoint. 

Applying a result of |To] (see Proposition 17. II in Appendix B) we get that this 
Laplacian is unitarily equivalent to the Schrodinger operator H = A l a + W with 

Cn— l,n 5 



l "n—l,n 



n and 



1 



1 



-n— l.n 



1 



-3n d 



which is therefore not essentially self-adjoint. 



According to Theorem 15 .![ such an operator must verify 
is indeed the case. 



Q"n—l,n 



e / 1 (N), which 



5.3.2 Example 2: Discretization of a Schrodinger operator on R + 

Let us consider the Schrodinger operator on ]0, +oo[ defined on smooth compactly 

supported functions by Lf := — /" H — -/. This operator is essentially self-adjoint 

x l 

if and only if A > 3/4 (see |RSj theorem X 10). We discretize this operator in 
the following way: let us consider the graph T = (V, E) resulting of the following 
dyadic subdivision of the interval (0, 1): the vertices are the x n = 2~™ and the 
edges are the pairs {2~ n , 2~ n+1 } which correspond to the intervals [2~ n , 2~ n+1 ] of 
length = 2~ n . 
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Then we define, for any 

/ e ll{V) = {fe C{V) | Y, 2 ~ n ti < +°°) 



net 



where we set / = (f n ), the quadratic form 



g(/) = X) 2_n 



716N 



fn+1 fn 

2~ n 



According to the previous definitions and if we set c rajn+ i = 2 n , this quadratic 
form is associated to the Schrodinger operator H = A WiC + W on N with the 
potential W n := A2 2n . 

Let us set a n ^ n+ i = = 2 2n+ a. Applying Proposition 17.11 we get that 

H is unitarily equivalent to 



H = Ai a + W + W 



with 



W n = — 



1 

id,, 



Cn,n+1 I 



1 



Cn— l.ra I 



i2n 



3 5^ 
2 4~ 



We have H = A 1>a + (A - A )4 n with A = - - (> 0). The metric graph 
(N, d p ) with p ntn+ i = a n n+1 is non complete. The solutions u of H u = verify 



4m 



n+l 



(5 + 2v / 2(A - A)) u n + w n _i = . 
The solutions are generated by a™ and where a\ and a 2 are the roots of 

4a 2 - (5 + 2v^(A - A,)) a + 1 = . 



We have |qji| < 1 and |ct 2 | < 1 if and only if A — < A < A . 

v2 



Using Proposition 16. 1[ with d = 2 and U n 



Un 
U n -l 



we get, for any 



A G C, the exponential decay of all solutions near infinity of (H — X)u = if 

5 ^ 

y4 -j= < A < Aq, and the existence of a solution of (H — X)u = with 

v2 

1 • , , 5v/2 3 „ 5\/2 3 

exponential growth m the case when A > or A < . 

y & 4 2 4 2 

Hence (by Corollary 16.1 j) we get the following result: 
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r, 3 , 5^2 3 , , , 

Proposition 5.1 1. If < A < , then the discretized 

v J 4 2 4 2' 

operator H is not essentially self-adjoint. 
2. If A > — — - (★) or A < — ^— — i/ien if is essentially self-adjoint. 
From this result we can deduce several informations: 

1. The condition (*) is analogous to the condition A > 3/4 in the continuous 
case. 

2. Proposition 15. II implies that for A = the operator H = A w c is not essen- 
tially self-adjoint, which is a result predicted by Theorem 13 . 1 1 

3. This gives examples of essentially self-adjoint operators with l/a n G I . 

4. Sharpness of the assumption (Q in Theorem 14.21 
In this context, the distance d p is associated to 



Px,y 

with a XjV = mm{u x ,Uy} so we get 



\/ Cx 'y 



Op 



so 



1 



■>2n-l 



D(n) 5 



If the operator if = A w c + A4 n satisfies the assumption ([9]), then 

1 5 3 

A > - which involves condition (*), since - > , so Theorem 14.21 

2 _ 2 4 2 

is coherent with proposition 15.11 Moreover the operator H = A u>c + AA n 

with A = ~ 2 * s n °t essentially self-adjoint, which implies that the 
estimate ([9]) on the growth of the potential in Theorem 14.21 is sharp. 

5.3.3 Example 3 

Let us consider the Laplacian A w c on N, where the coefficients verify c n _i jn = ri 1 

with 7 > 2 and oo n = (n + I)" 13 with > - . Since Y w n < 00 an d Yl c n-i,n < 00 
we deduce from Theorem 13.11 (due to Remark 13.11 ) that A w )C is not essentially 
self- adjoint. 
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Applying one more time Proposition 17. 1[ we see that this operator is unitarily 
equivalent to the Schrodinger operator H = Ai j0 + W, with a n _ 1>n ~ n 7+2/3 and 
the potential W n ~ —/3(f3 + 7 — l)n 2/3+7 ~ 2 , which is therefore also not essentially 
self-adjoint. We emphasize that W is not bounded from below, which is predicted 
in ITol. Theorem 3.2. 



Furthermore, according to Theorem 15.11 such an operator must verify the 
condition G which is indeed the case. Following the terminology of 

Q>n— l,n 

the previous sections, it means the non completeness of (N, d p ) with the weights 

_ -1/2 

Pn-l,n — a n -l,n ■ 

5.3.4 Example 4 

Let us consider the Laplacian H = A WiC on a spherically homogeneous rooted 
tree G = (V,E) (see |Brej and references within). For any vertex x, we denote 
by 5(x) the distance from x to the root and define u x = 2~ &<yX \ and c XjV = 2 5( - x \ 
for any y ~ x so that = n + 1 . We assume that the graph G has a uniform 
degree N + 1. 

Let us set a Xj2/ = . We have = 2 3ri+1 for any edge so that 

S(x) = n and <5(?/) = n + 1. Then, due to Proposition 17.11 the operator if is 
unitarily equivalent to 

# = A lia + W 

with 

W(ar) = 2 3n y—N + i 

for any x such that = n . 

The radial solutions u of ifw = can be seen as sequences (u n ) which satisfy 
the equation: 

-2Nu n+1 +[N+~)u n - \u n ^ = . 



2 J " 4 

The solutions are generated by a™ and where a\ and are the roots of 

1 1 \ 1 



a a H = . 

V2 AN J 8N 

We have |ai| < 1 and | ck 2 | < 1 for any N > 0. 
The radial solutions of (H — X)u = satisfy 

-2Nu n+1 + (n + i J u n - ^« n _! = 2iVA2-( 3n+1 )u„ 



Using Proposition 16. 1[ with d = 2 and U n = I ], we get the exponential 

decay of all solutions near infinity of (H — X)u = 0. 



u, 
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Hence (by Corollary 16.1 j) we get the following result: 
Proposition 5.2 For any N > 1 H is not essentially self-adjoint . 

Remark 5.3 We have 

x n n 

If N < A, then u 2 < 00 so Theorem \3.1\ can also be applied to get the result 

_i 

since the graph is non complete with respect to the metric d p , with p X)V = c Xi y . 

6 Appendix A: Weyl's "limit point-limit circle" 
criteria 

6.1 The discrete case 

The goal of this section is to prove the discrete version of the Weyl's "limit point- 
limit circle" criterium. Our presentation is simpler than the classical presentation 
for the continuous case (see |RS] . Appendix to section X.l). 

Let us consider the Hilbert space % '■= Z 2 (N, C^) and the formally symmetric 
differential operator P defined by 

P/(0) = P o ,o/(0)+iW(l), v/ > 1, Pf(l) = P M _ 1 /(/-l)+P M /(Z)+iW(/+l) 
where 

1. V/ > 1, Pt_ u = P M _! 

2. V/ > 0, P,* = P M 

3. V/ > 0, pj+i is invertible 

4. 3M G K so that for any / G C (N,C N ), Qp{f) = (Pf I /) > -M||/|| 2 . 

Let us define the subspace S of Ti as the set of I 2 sequences / so that, for all 
Z > 1, (P" — = 0; the space £ is isomorphic to the space of germs at infinity 

of I 2 solutions of (P — i)f = 0. Assumption 3. implies that dim£ < 27V. Let us 
denote by K = ker(P — i) D I 2 and consider the following sequence 

0^JC^£^C N ^0, (12) 

where the non trivial arrow is given by / — > (P — i)f(0). We have the 

Theorem 6.1 The sequence lffi$) is exact and the deficiency indices n± = dim/C 
of P are given by n± = dim£ — N. 
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Proof. - 



Assumption 4. implies (using Corollary of Theorem X.l in |RS] ) that 
the deficiency indices are equal. The only non trivial point is to prove 
that the arrow p : £ — > C N is surjective. Let us consider P a self- 
adjoint extension of P which exists because n + = n_. Let us consider 
the map p : — > £ defined by p(x) — (P — 0, 0, • • • ). Then 

p o p = Id C iv . 

□ 

Corollary 6.1 The Schrddinger operator H = Ai )Q + W defined on Cq(N) is 
essentially self-adjoint if and only if there exists a sequence u such that (H — i)u = 
near infinity (i.e. ((H — i)u) n = for n large enough) which is not in l 2 (N). 

6.2 Asymptotic behavior of perturbed hyperbolic itera- 
tions 

In order to apply Corollary 16.11 the following results will be useful 
Proposition 6.1 Let us consider the following linear dynamical system on C d : 

Vn > 0, U n+1 = AU n + R(n)U n (13) 

where 

1. A is hyperbolic: all eigenvalues Xj of A satisfy \Xj\ ^ 1 

2. R(n) -> as n -» oo. 
Then 

• case A: If all eigenvalues Xj of A satisfy \Xj\ < 1, all solutions (U n ) of 
Equation / T7gj) are exponentially decaying. 

• case B: Ifm eigenvalues satisfy \Xj\ > 1, then there exists an m- dimensional 
vector space F of solutions of Equation [T3\) whose non-zero vectors have 
exponential growth. 

Proof. - 

Case A: There exists a norm |.| on C d so that the operator 
norm of A satisfies ||A|| = k < 1. For n large enough, we have 
\\A + < k' < 1. The conclusion follows. 
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Case B: There exists a splitting C d = Y © Z, denoted x = y + z, 
with dimy = m, stable by A, norms on Y and Z and 2 constants 
ji < 1 < a, so that 

Vy e Y, \\Ay\\ > a\\y\\ , 

Mz G Z, \\Az\\ < /i\\z\\ . 

Let us choose e > so that 1 < a — 2e and N so that ||-R(n) || < e for 
n > N. We have, for n > N, 

\\y n +i\\ > cr\\y n \\ - £{\\y n \\ + Iknll), \\z n +l\\ < lA\ Z n\\ +e(||z/n|| + \\z n \\) , 
so that 

\\Vn+i\\ - Ikn+ill > (o- - 2e)(||y n || - ||^ n ||) . 

Any solution which satisfies ||yjv|| > ||^at|| will have exponential growth. 
Take for F the space of solutions for which z^ = 0. 

□ 

6.3 The continuous case 

d 2 

A similar method works for the continuous case. Let H = — — + A(x) be a 

ax 2 

system of differential operators where A(x) is Hermitian for every x and is con- 
tinuous on [0, function of x. The differential operator H is L 2 -symmetric 
on the Dirichlet domain 

D = C™{[0, a[, C N ) n {u | u(0) = 0} . 

We denote H D the closure of (H,D). Let us assume that n + (H D ) = n_(H D ) 
which is true for example if A is bounded from below or if A is real- valued. Then 

Theorem 6.2 If S is the space of solutions u of the differential equation 
(H — i)u = which are L 2 near a, then n±(Ho) = dim£ — N. 

Proof. - 

Let us consider the sequence 

-> ker(H D - i) -> £ -> C N ->■ , (14) 

where the only non trivial arrow is given by it — >• w(0). This sequence 
is exact: we have only to prove the surjectivity of the non trivial 
arrow. Let if be a self-adjoint extension of H D and x £ C*o°([0, o[, K) 
with x(0) = 1. For any X G C , let us consider 

Then (H — i)u = 0, u(0) = V and u is L 2 near a. 

□ 
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7 Appendix B: Unitary equivalence between Lapla- 
cians and Schrodinger operators 

In this section, we recall the following results (see |To] Proposition 2.1 and Theo- 
rem 5.1): the first one states that a Laplacian is always unitarily equivalent to a 
Schrodinger operator, and the second result asserts that a Schrodinger operator 
with a strictly positive quadratic form is unitarily equivalent to a Laplacian. 
For a weighted graph G by the weight u on its vertices, let 

U u : ll (V) — > I 2 (V) 

the unitary operator defined by 

U u (/) = u>f • 

This operator preserves the set of functions on V with finite support. 
Proposition 7.1 The operator 

A = U U A^ c U- 1 , 
is a Schrodinger operator on G . More precisely: 

A = A li0 + W 
where a is a strictly positive weight on E given by: 



u x u y 

and the potential W : V — > M. is given by: 

W = — A 1>0 w . 

00 

The following Theorem uses the existence of a strictly positive harmonic func- 
tion (see |To] . section 4). 

Theorem 7.1 Let P a Schrodinger operator on a graph G . We assume that 
{Pf, f)p > for any function / in Cq (V) \ {0} . Then there exist weights: u 
on V and c on E such that P is unitarily equivalent to the Laplacian A w c on the 
graph G . 
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